SPECTRUM NONINCREASING MAPS ON MATRICES 
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Abstract. Maps $ which do not increase the spectrum on complex 
matrices in a sense that Sp($(.A) — $(£>)) C Sp(A — B) are classified. 



1. Introduction 

Let M n (C) be the set of all n x n matrices over the complex field C, 
and let Sp(X) be the spectrum of X € M n (C). In [9], Marcus and Moyls 
proved that every linear map M n (C) — > M n (C) preserving eigenvalues 
(counting multiplicities) is either an isomorphism or an anti-isomorphism. 
Furthermore, by using their result, one can show that every linear map 
M n (C) — > M n (C) preserving spectrum of matrices (that is, Sp(<E>(^4)) = 
Sp(A) for all A € A/„(C)) also has the standard form, that is, it is an 
isomorphism or an anti-isomorphism. 

This result has been generalized in different directions. Instead of matrix 
algebras, the algebras of all bounded linear operators on a complex Banach 
space were considered, see for example [21 El El [H] and the references therein. 
Also, instead of linear or additive preservers, general preservers (without lin- 
earity and additivity assumption) of spectrum on M n (C) were considered. 
Baribeau and Ransford [4] proved that a spectrum preserving C 1 diffeomor- 
phism from an open subset of M n (C) into M n (C) has the standard form. 
Mrcun showed in [10] that, if <I>: M n (C) — > M n (C) is a Lipschitz map with 
$(0) = such that Sp($(A) - $(£)) C Sp(A - B) for all A,B £ M n (C) 
then $ has the standard form. Costara in [7] improved the above result by 
relaxing Lipschitzian property to continuity. Recently, the continuity of the 
map was replaced by surjectivity. Namely, in [5], Bendaoud, Douimi and 
Sarih proved that a surjective map $: M n {C) — > M n (C) satisfying ^(0) = 
and Sp($(A) - $(£)) C Sp(A - B) for all A,B £ Af n (C) has the standard 
form. We should mention here that the condition $(0) = is a harmless 
normalization: If ^ is any map with Sp( l I / (A) — *S>(B)) C Sp(^4 — B), then 
$(X) := ty(X) - *(0) also satisfies this property. 
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It is our aim to prove the following generalization of Theorem 1] and 
[U Theorem 1.3], in which the maps considered are neither continuous nor 
surjective. 

Theorem 1.1. Let n>2. Suppose that : M n (C) — > M n (C) is a map with 
$(0) = and 

Sp($(A) - $(B)) C Sp{A - B) for all A,B € M n (C). 

Then there exists an invertible matrix S G M n (C) such that either <&(A) = 
SAS' 1 for all A G M n (C) or = SA'S" 1 /or a// A G M„(C), w/iere A* 
denotes the transpose of A. 

Remark 1.2. was shown by Costara [7] i/iai i/ie maps which satisfy 
Sp(&(A) — &(B)) D Sp(A — B) are also linear and of a standard form. 

2. Structural features of bases of matrix algebras 

In this section, some features of bases of M n (C) will be given, which are 
useful for proving our main result. 

Recall that complex numbers ax,...,a n are linearly independent over 
Z, the ring of integers, if the only possibility that XT=i ZiCei = f° r some 
numbers z±, . . . , z n G Z is z± = z-i = ■ ■ ■ = z n = 0. 

Lemma 2.1. Let cti(t), . . . , ct n (t) be n linearly independent analytic func- 
tions in t, defined in a neighborhood of a closed unit disc A. Then the set 
of all parameters to £ A such that the complex numbers a\(to), . . . , a n (to) 
are linearly dependent over Z is at most countable. 

Proof. An analytic function either vanishes identically or it has only finitely 
many zeros in compact subsets. Since «i(t), . . . , a n (t) are linearly indepen- 
dent, none of them can be identically zero, hence each of them has only 
finitely many zeros in A. Let t±,...,tk be all the zeros of the product 
ai{t)oi2{t) ■ ■ ■ a n (t) and let to G A \ {<i, . . . , ifc}. It is straightforward that 
there exist integers zi, . . . , z n G Z, with z n / 0, such that 

ziai(t )-\ h z n a n (t ) = 

if and only if there exist rational numbers pi G Q (in fact, Pi = f 1 ) such 

that the meromorphic functions Oj(i) := ^{t) sa ^isfy 

PlSl(io) H \- Pn-lOh^l(to) + 1 = 0. 

By linear independency, the meromorphic function a piv .. iPn _ 1 : t h-> piai(t) + 
• • • +p n „i« n _i(t) + 1 is nonzero. Thus it has at most finitely many zeros on 
compact subsets of A\{ti, . . . , and so it has at most countably many ze- 
ros in A. Since there are countably many functions ot pijii ^ Pn _ 1 as pi, . ■ ■ ,p n -i 
varies along rational numbers, we get at most |Q| x |Q| = |Q|, i.e., at most 
countably many points which annihilate one among the functions o;^ Pn _ 1 . 
Adding also {t±, . . . , t/-}, we see that there are at most countably many points 
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t G A, for which the complex numbers a\(t), . . . , a n (t) are linearly depen- 
dent with z n 7^ 0. If z n = we are seeking for linear dependence of scalars 
a\{t), . . . , a n -i(t). By the same argument as before, there are at most count- 
ably many such t's, under additional hypothesis that z n -\ ^ 0. Proceeding 
inductively backwards, there are at most countably many parameters t G A 
for which a\{t), . . . , a n (t) are linearly dependent. □ 

To formulate the next technical lemma, we introduce the following no- 
tation: given the set C C of cardinality n, let C C n be the set of n! 
column vectors in C n such that the set of their components, relative to a 
standard basis, equals f2. For example, if = {1, 2}, then ^ = {(9) > ( ? )}• 

Lemma 2.2. There exist n sets Q±, . . . , f2 n C C, each of cardinality n, such 
that n vectors linearly independent for any choice of Xi G fij, 

i = 1, . . . , n. 

Proof. It suffices to prove that there exist n column vectors xi, . . . ,x n G C n 
such that (i) each of them has pairwise distinct components in a standard 
basis, and (ii) for arbitrary permutation matrices Pi,...,P n , the vectors 
P\x\ , . . . , P n x n are linearly independent. Let x\ be an arbitrary column 
vector with pairwise distinct components. Assume xi, . . . , Xk, k < n, are col- 
umn vectors with the properties from the lemma. Then LinjPiXi, . . . , PkXk} 
(the linear span of vectors P\X\^ . . . , PkXk) with P\, . . . , Pk permutation ma- 
trices is a fc-dimensional linear plane, and there are at most finitely many 
such distinct fc-dimensional subspaces of C" for all possible choices of per- 
mutation matrices. Since the union of such /c-dimensional subspaces is a 
closed proper subset of the whole space C n , there exists a vector £ C n 
which does not belong to any of these subspaces and has pairwise distinct 
components. Let Pi, . . . , P^, Pk+i be arbitrary permutation matrices. If 
Pk+iXk+i G Lin{PiXi, . . . , P k x k }, then x k+ i G P^ Lin{PiXi, . . . , P k x k } = 

{P^iPi^i, • • • , P k ~+iPkXk}, and since PjT +1 Pi, i = l,...,k, are again per- 
mutation matrices, we obtain a contradiction. Thus P±x\, . . . , Pfc+ix^+i are 
linearly independent. By induction on n, the lemma is true. □ 

Let % denotes the set of all matrices in M n (C) which have n pairwise 
distinct eigenvalues, linearly independent over Z. For example, since tt = 
314... is not algebraic, the diagonal matrix diag(l, n, tt 2 , . . . , -k 71 ^ 1 ) G %. 
We will use the following properties of the set %. 

Lemma 2.3. Let Pi, ... , B m € % be a finite sequence of matrices in M n (C). 
Then, the set of matrices X £ % such that B k — X G % for each k = 1, . . . , m 
is dense in M n (C). 

Proof. Choose any A G M n (C) and let e > 0. We will show that there exists 
X G X such that \\A — X\\ < e and B k — X G % for each k = 1, . . . , m. 

Let Bq = 0. It is easy to see that the set T) n of matrices with n distinct 
eigenvalues is dense and open in M n (C). Hence we may find Aq G T> n 
arbitrarily close to A. Since D n is open, each neighborhood of Aq, which 
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is small enough, contains only matrices from D n . So we may find A\ E D n 
arbitrarily close to A$ such that B\ — A\ E D n . Proceeding recursively, there 
exists A E M n (C) such that \\A — A\\ < e and that, moreover, A — E T> n 
for each k = 0, . . . , m. Without loss of generality we write in the sequel A 
instead of A, that is, we assume that A,A — Bk are all in D n , k = 1, . . . , m. 

Note that, for each fixed k, < k < m, by Lemma \2.2\ there exist n 
matrices Ck,i, ■ ■ ■ ,Ck, n such that the spectral sets Sp(Bk — Ck,i) have the 
properties stated in Lemma f2T2l Then, for such Ck,%, it is easily checked that 
there exists a polynomial A(x) such that A(0) = A and A({m+n)k+i) = Ck,% 
for each (k, i) E M := {0, . . . , m} x {1, . . . , n}. 

We claim that, for each fixed k, < k < m, Sp(Bk — A(x)) consists of n 
linearly independent functions which are analytic in a neighborhood of x = 
0. In fact, the spectrum of analytic perturbation B^ — A(x) of B^ consists of 
functions which are locally analytic outside a closed discrete set of branching 
points (see, e.g., [H Theorem 3.4.25]). Let b\, . . . ,b r be all the real branching 
points of modulus smaller or equal to (m+n)m+n. Note that for j E {0, (m+ 
n)k + i : (k,i) E M}, A(j) = A if j = 0, and A(j) = C^i otherwise, and so 
# Sp(i?fc — A(j)) = n. Hence none of hi equals some j E {0, (m + n)k + i : 
(k,i) E M}. Choose a piecewise linear path a : [0, (m + n)m + n] — >■ C 
which avoids and does not encircle branching points and passes through j = 
(m + n)k + i, (k,i) E M. Then the spectral points Xk i i(a(s)) 1 . . . , Afc >n (a(s)) 
of Sp(-Bfc — A(a(s))) are continuous functions of s E [0, n + m(m + n)]. By 
the construction of Cfc^, for any choice of E Sp(Syfc — Cfc ; i), . . . ,x n E 
Sp(Bk — Ck,n), the vectors linearly independent. Then it 

easily follows that the n functions \k,i(a(s)), . . . , Afc )n (a(s)) are also linearly 
independent for each fixed k. Hence, \k,i{x), . . . , \k, n (%) of Sp(Bk — A(x)) 
are linearly independent analytic functions in a neighborhood of the curve 
given by path a. Moreover, since #Sp(A(0)) = #Sp(A) = n, x = is 
not a branching point. Thus, also the restrictions of i(x), . . . , n (x) 
to a neighborhood of x = are linearly independent and distinct analytic 
functions since linear independence is checked by nonvanishing of analytic 
function, i.e. Wronskian. 

Finally, by Lemma |2. 11 B^ — A(x) E % for every k E {0, . . . , m} and each 
x outside a countable subset of C. Hence, there exists x arbitrarily close 
to such that B^ — A(x) E % for every k E {0, . . . , m}. Since A(0) = A, 
we can find x such that X = A(x) is close to original matrix A, and that 
Bk — X E % for each k. In particular, Bq = implies that also X E %. The 
proof is complete. □ 

In particular, Lemma 2.3 implies that the set % is dense in M n (C) and 
hence it contains a basis of M n (C). 

The following proposition is the main result of this section. It gives a 
interesting structural feature of basis of M n (C), and is crucial for our proof 
of Theorem 1.1. 
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Proposition 2.4. If B\, . . . ,B n 2 £ % is a basis in M n (C), then there exists 
a basis C±, . . . , C n 2 in M n (C) such that d G X and Bi — Cj G X for every 
i,j G {l,...,ra 2 }. 

Proof. The matrices C\ , . . . , C n 2 form a basis if and only if the n 2 x n 2 matrix 
of their coefficients with respect to the standard basis Ey of M n (C) (ordered 
lexicographically) is invertible. Hence, starting with the basis Eij (whose 
matrix of coefficients is the n 2 x n 2 identity matrix), the small perturbation 
of Eij is again a basis for M n (C). We now use the fact that the set 

X' = {C G X : C - Bi G X, i = l,2,...,n 2 } 

is dense in M n (C) (Lemma 12. 3p . By the density of X', we can find matrices 
Cll) Cl2j • • • j Cnn £ ^ with Cij arbitrarily close to E^, such that Cij — 
Bk G % for each i,j,k. Since they are close to basis E^, the matrices 
Cll) C12, • • • , C nn are again a basis for M n (C). □ 

3. Proof of Theorem 1.1 

In this section we give a proof of our main result. Throughout we al- 
ways assume that $: M n (C) — > M n (C) is a map satisfying ^(O) = and 
Sp($(A) - C Sp(A - B) for all A, B G M n (C). First let us state four 

facts which were already used in a paper by Costara [7j. As usual, Tr(X) 
denotes the trace of a matrix X. 

Lemma 3.1. For every X G M n (C), we have Tr($(X)) = Tr(X). 

Proof. The proof is the same as the proof of Equation (8) in [3 pp. 2675- 
2676]. We omit the details. □ 

Lemma 3.2. If A - B e X, then Sp($(A) - = Sp(A - B), counted 

with multiplicities. In particular, A G X implies Sp$(t4) = SpA. 

Proof. The first claim follows by Lemma 5], Lemma [3. II and the linearity 
of trace. The last claim follows by inserting B = 0. □ 

For any X G M n (C), let S% (X) be the second symmetric function in eigen- 
values of a matrix X (i.e., the coefficient of x n ~ 2 in characteristic polynomial 
p(x) = det(xl - X)). 

Lemma 3.3. For every X G M n (C), we have (It X) 2 = Tr(X 2 ) + 2S 2 (X). 

Proof. A straightforward calculation. Also see [TJ Eq.(10)]. □ 

Lemma 3.4. If A,B,(A- B) eX, then Tr(AB) = Tr($ (A) $(£)). 

Proof. For any ^4, B G such that A — B G 3C, by Lemma 13.31 we have 

Tr((A — B) 2 ) = (Tt(A - B)f - 2S 2 {A - B). 

Since A - B G X, Lemma EJ implies S" 2 (A - 5) = S 2 ($(A) - and 
Tr(A - 5) = Tr($(A) - It follows that 

(1) Tr((A - B) 2 ) = (Tr($(A) - $(B)) 2 ). 
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Moreover, note that A, B G X. Likewise, A, B G X implies Tr(A 2 ) = 
Tr($(A) 2 ) and Tr(B 2 ) = Tr($(5) 2 ). Hence, linearizing (P) gives 

(2) Tr(AB) = Tr($(A)$(B)) 

whenever A, B, A - B G X. □ 

Proof of Theorem 1.1. Given a matrix X = (xij) G M n , let us introduce its 
row vector Rx ■= (sen, X 12, ■ ■ ■ ? ^in, ^2i ; ■ ■ • , ^2n, • • • , x nn ) and its column 
vector Cx '■= {x\i,X2\, ■ ■ ■ , x n i,xi2, • • • , x n 2, . . . , x nn )*. It is elementary that 
Tr(XY) = RxCy, and hence we may rewrite ([2]) into 

(3) R<s>(A)C<s>(b) = RaCb 

whenever A, B, A — B G X (see also Chan, Li, and Sze [6]). 

Now, for any A G X, by Proposition 2.4, we can find a basis B%, ... , -B n 2 € 
3C such that A — i?j G IK. Using I?j in place of B in ([3]), we obtain a system 
of n 2 linear equations 

= RA^Bi, i = 1,2,... ,n 2 . 

Introducing two n 2 x n 2 matrices W := [C$(£i)|C$(B 2 )l . . . |C$( S 2 j] and C : = 
[C j b 1 | ... |Cb 2 ], this system can be rewritten into 

(4) R HA) U = R A C 

The identity holds for each A G X satisfying A — B{ G X. By Proposition 
2.4 again, there exists another basis A\, . . . , A n 2 G X such that B{ — Aj G X 
for every i,j G {1, 2, . . . , n 2 }. Using in place of A in the identity ((U) 
can be rewritten into a matrix equation 

VW = KC, 

where 1Z is an n 2 x n 2 matrix with j-th. row equal to , and V is an n 2 x n 2 
matrix with j-th. row .R$(Aj)- Since Ai, ... , A n i is a basis, the matrix 7Z is 
invertible. Likewise, since B\,..., B n 2 is a basis, C is invertible. This implies 
invertibility of U. In particular, ([4]) yields 

= RaCU' 1 = R A W; (W = CU^ 1 ) 

for all A G X with A — B^e X. 

Set X' = {A e X : A - Bi e X, i = 1,2,..., n 2 }. By Lemma EES the 
set X' is dense in M n (C). Therefore we get 

R HX) = R X W, V X eX'. 

Recall that W = CU -1 is an invertible n 2 x n 2 matrix. Now, define a linear 
bijection * : M n (C) ->• M n (C) by 

V) = W viei n (c). 

The map ^ coincides with $ on a dense subset X'. Moreover, Lemma l3.2l im- 
plies that Sp($(iT)) = Sp(K) for every K G X'. Hence we have Sp(*(if )) = 
Sp(-fT) for .K" G 3C'. It follows from the continuity of and of the spectral 
function Sp: M n (C) — s> C that ^ is a linear bijection satisfying Sp(^I / (X)) = 
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Sp(X) for every X G M n (C). Then, by Marcus-Moyls [9], there exists an 
invertible S G M n (C) such that either ^(X) = SXS 1-1 for all X G M n (C) 
or *(X) = SX^' 1 for all X G M n (C). This gives that either 

$(K) = STMTS'" 1 for all Kel', 

or 

= SK^- 1 for all K € DC'. 

Clearly, neither the hypothesis nor the end result changes if we replace $ 
by the map X ^ S^^(X)S or by the map X ^ (5" 1 $(X)5)*. So, with 
no loss of generality, we can assume that 

$>(K) = K for all K G DC'. 

We assert that &{X) = X for every X G M n (C). To show this, write 

Y := &(X). By the assumption on for any X G DC', we have 

Sp(Jf -Y) = Sp($(K) - $(X)) C Sp(if - X). 
Since DC' is dense in M n (C) and as spectral function is continuous, we derive 

Sp(A - Y) C Sp(A - X) for all A G Af n (C). 

For any ^4 G M n (C), let = A — Y . Then the above relation yields 

(5) Sp(B) C Sp(5 + (Y - X)) for all BeM„(C). 

We will show that V = X. Assume on the contrary that Y — X ^ 0. In 
addition, for the sake of convenience, we may also assume that Y — X is 
already in its Jordan form. IfY — X is not a nilpotent matrix, then inserting 
B = -(Y-X) in © yields a contradiction {0} / Sp(Y-X) C Sp(0) = {0}. 
IfY—X = J m ©■ • -@Jn k is a nonzero nilpotent matrix in its Jordan form, let 
B = i J nl~ l © ' ' ' © ^nfe" 1 )* in where we tacitly assume that ^4° = I for 
any ^4 G M n (C) including the zero matrix. Since Y — X ^ 0, there exists at 
least one block of size > 2. Clearly then, 5 is not invertible, but (Y — X) + B 
is of full rank. This contradicts the fact that Sp(-B) C Sp(i? + Y — X). Hence 

Y = X, that is, $(X) = X for each X G M n (C). □ 
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